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1. INTRODUCTION 

Aujourd'hui commence la demiere partie du cours de Basic niveau 1. II s'agit dune 
revision de toutes les commandes, avec des exemples concis, destinee a vous fournir 
une reference courte ou vous saurez trouver tous les renseignements concernant les 
commandes Basic. Encore une fois, le manque de standardisation nous oblige a rester 
a un niveau general, mais il vous sera tres facile de completer par les commandes 
propres a vot/e systeme cheri. 

2. LES COMMANDES CONCERNANT LES VARIABLES 

Les variables peuvent etre de deux grands types en Basic. II y a les variables 
numeriques et les variables alpha-numeriques qui sont les variables contenant un mot 
ou des mots. Les variables numeriques peuvent etre ; 

- entieres. On les distingue par le symbole % terminant le nom de la variable : 
A% est une variable entiere. Une variable entiere est une variable qui ne peut 
contenir que des nombres ne comportant pas de chiffre apres la virgule. 1 234 est un 
nombre entier, et 1 234,56 est un nombre decimal car il presente des chiffres apres 
la virgule ; 

- reelles. Ce sont les variables les plus generales, ce qui explique qu'il ne soit pas 
necessaire de mettre un symbole particulier pour les reconnaitre. Lorsqu'une 
variable ne presente pas de suffixe'particulier, c'est une variable reelle, c'est-a-dire 
decimale (on peut aussi ajouter le suffixe ; 

- double precision. Caracterisees par le symbole # en general, ces variables sont 
stockees sur plus de place memoire, pour permettre de ne pas perdre trap de 
precision. Pour des details sur les pertes de precision, voir les cours de niveau 2. 
Sachez tout de meme que le travail avec des variables simples precisions peut 
rapidement amener des erreurs tmportantes en manipulant des calculs, mais que les 
variables doubles precisions prennent deux fois plus de place en memoire. 

Les variables alpha-numeriques : 

Elles se terminent par le symbole $ et permettent de stocker des mots, des phrases, 

des lettres et meme des nombres, qui sont alors consideres comme des mots. Vous 

pouvez done y mettre tout. Attention a la place memoire. 

II faut bien se souvenir que des variables se terminant par un suffixe different sont 

differentes. Par exemple, A et A$ sont deux variables qui n'ont hen en commun. Mais il 
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faut aussi se souvenir qu'en general seules les premieres lettres de la variable sont 
retenues par le systeme (au minimum deux lettres). Done, AT et ATCHOUM 
represented la meme variable, meme si vous ne le voulez pas. Par la meme, AT$ e! 
ATCHOUMS seront la meme variable, car le suffixe est pris en compte a part. 
Un resume suit dans le tableau ci-dessous : 



AH 


nombre entier 


a;; = 3i(£5 


A 


nombre reel 


A = 3425.1231 


Ail 


double precision 


Att = 1000000.99999999 


A$ 


alpha-numerique 


A$ = " IL EST 12 H 15 " 



Types de variables en Basic. 



Certains Basic acceptent en plus les variables en octal, mais elles sont immediatement 
transformees : 

10 A = &247 : PRINT A 
donne : 

167 
II en va de meme pour Ihexadecimal, avec : 

10 A = &H9A:PRINTA 
donne : 

169. 
Un autre domaine important de la manipulation des variables est la priorite des 
operations les unes par rapport aux autres. Les operateurs sont : 

- ( ) les parentheses sont les delimiteurs des expressions. Un exemple : 

A=(2*8 + 3A8)*6B + 3*C) 

- Exponentielles : ceci correspond a la mise a la puissance. Un exemple : 

10 A = 3 

20 X = 6 

30 A = A A X 
Certains systemes utiiisent la fleche t au lieu du chapeau A pour indiquer la mise a la 
puissance. Enfin, il faut savoir que la plupart des petites imprimantes ne 
reconnaissent pas le symbole special que represente I'exponentiation et donne un 
resultat bizarre sur papier, different de ce que vous auriez pu attendre. 
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- Les operations de base + , - * , /. 

- La division entiere \, exisle sur quelques systemes, et donne la partie entiere de 
quotient d'une division. Un exemple : 

10 A = 7 
20 B = 3 
30 PRINT A \ B 
donnera la sortie : 



- Le modulo : c'est I' operation complementaire de la precedents, donnant le reste de 
la division entiere. Avec les variables precedentes, vous aurez : 

40 PRINT A MOD B 
donnant 



h - B*q + r 



* Reste obtenu par A MOD E 



♦ Quotient obtenu par A\B 



Fonctionnemeril de la division entiere. 



- Les operateurs logiques : ce sont les operateurs du type < , > , = < , => , 
< >, NOT, AND, OR, XOR. EQV, IMP... Ces operateurs donnent un resultat de 
type booleen, c'est-a-dire correspondant a oui ou non, vrai ou faux. La traduction est 
pour faux, et un autre nombre pour vrai. Selon les systemes, ce second nombre est 
1, 2 ou - 1. lis peuvent etre utilises dans des tests, mais aussi dans des formules. 
Ainsi, 

A = 3 * (5 < 3) 
est egal a 0, car 5 < 3 est faux. Cette ecriture est equivalent a : 



10 IF 5 < 3 THEN A 
20 IF 5 > 3 THEN A = 



3(oi 



-3 selon les distinctions faites avant). 



Etudions maintenant la priorite des operateurs. Cette priorite a pour but de permettre a 
I'ordinateur de decider comment effectuer les operations si vous ne mettez pas toutes 
les parentheses. Ainsi, les deux expressions suivantes sont equivalentes, mais la 
seconde est plus complete : 

10 A = 10 * 3 + 4A2 * (4> X) - 1/3 + 16 

10 A - (10 * 3) + (4 A 2) * (4 > X) - (1/3) + 16 
Ceci est possible grace aux priorites. 
Le tableau suivant vous donne I'ordre utilise par le Basic. 



NOTES PERSONNELLES 



Exponentiation 



Relations logiques 



Modulo, multiplication, divisions 



Addition, :;ousT|-,=fQtiun 



■ priori t aire 



prioritaire 



Les fonctions intrinseques arithmetiques 

Les plus courantes sont : 

- ABS : donne la valeur absolue d'un nombre x, c'est-a-dire le plus grand nombre de 
I'ensemble (x, -x). 

- ATN : donne la valeur de larctangente dun nombre. 

- CINT, CSNG, CDBL : transforment un nombre en entier, en simple precision ou en 
double precision respectivement. Cette transformation est locale et momentanee. 
Attention aux erreurs dues a la conversion. Un exemple fameux : 

10 A = 0.1 

20 B# - CDBL(A) 

30 PRINT A,B# 
donne : 

0.1 0.999999991853027 
En conclusion, evitez les melanges. 

- COS, SIN, TAN, donnent les valeurs des fonctions trigonometriques usuelles. 

- EXP : donne la valeur de E A X, oil E est le nombre de Neper (E vaut 
approximativement 2.71828). 

- FIX et INT : donnent respectivement le nombre entier ie plus proche et le nombre 
entier inferieur le plus proche : 

10 A - -3.01 
20 B - 3.99 

30 PRINT FIX(A), FIX(B), INT(A), INT{B) 
donne : 

-3 4 -4 3 

- LOG : renvoie la valeur du logarithme neperien du nombre. 

- RND : donne un nombre aleatoire. Attention a ('exactitude de cette fonction qui 
laisse souvent a desirer. 

- SGN : renvoie le signe du nombre, sous la forme : 

- 1 si le nombre est negatif, 
1 si le nombre est positif, 
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si le nombre est positif. 
on peut resumer en disant que pour tout nombre X, on a : 
X = SGN{X} * ABS(X) 

- SQR : permet de calculer la valeur d'une racine carree, pour un nombre positif. 
Cette liste de fonctions est non-exhaustive, mais represente le noyau de la plupart des 
sytemes actuels. 

Les fonctions intrinsequ.es alpha-numeriques : 

Elles sont presentes le plus souvent mais parfois donnent des resultats un peu 
differents dans des cas particuliers. II semble done indispensable de bien les tester 
pour connaitre leurs reactions exactes. 

- ASC : donne le code ASCII du premier terme de la chaine. 

- CHR$ : donne le caractere dont le code ASCII est donne. 

- HEXS : donne sous forme de chaine, la valeur hexadecimale du nombre. 

- INKEYS : prend la valeur du dernier caractere tape au clavier. 

- INSTR : donne la position d'une sous-chaine dans une chaine. Le nombre renvoye 
est la position du premier caractere dans la premiere chaine : 

10 X$ = "COUCOU, ME VOICI" 
20 Y$ = ,, VOI" 
30 PRINT INSTR(X$, Y$) 
donne 

12 position du V dans X$. 

- LEFTS, RIGHTS, MJDS : permettent de ne travailler qu'avec une partie de la chaine, 
debutant respectivement a gauche, a droite, n'importe ou, dans la chaine originale. 

- LEN : donne le nombre de caracteres de la chaine. 

- SPACES : donne une chaine de X espaces, X fourni en parametres. 

- STRS : traduit un nombre en une chaine formee par le nombre. 

- TAB : permet de decaler de X caracteres vers la gauche. 

- VAL : inverse de STR$, donnant un nombre a partir dune chaine contenant ce 
nombre. 

- PRINT USING : permet de definir un format pour les sorties ecran et papier de vos 
chafnes de caracteres et de nombres. II s'agit de la commande la plus complete du 
BASIC, et le detail de ses possibilites a deja ete vu. Son utilisation est simple et 
performante pour des presentations propres. 



3. LES BRANCHEMENTS ET LES BOUCLES EN BASIC 

Les boucles et branchements sont les commandes permettant de se promener dans 
un programme sans etre contraint a une execution lineaire du programme et 
permettant de realiser des executions reflechies de ce programme. Les commandes 
sont en petit nombre. Elles sont : 

- GOTO : permet de se rendre a la ligne indiquee. Cette commande est commode mais 
est un veritable piege pour programmer, II est en effet tres facile de se perdre dans 
une serie de GOTO, done de realiser des programmes « fous », car incontrolables. 

- GOSUB : equivalent au GOTO, mais avec une difference notable. Par un GOSUB, 
vous entrez dans une structure nouvelle, le sous-programme, dont vous ressortirez 
par un RETURN. Ceci oblige a de la rigueur, contrairement a GOTO, done nous ne 
saurions trop vous la recommander, et de fuir les GOTO comme la peste. 

- IF : realise le test de la relation qui le suit immediatement et, si le test est reussi, 
execute I'instruction suivant le THEN qui y est attache. Certains systemes 
possedent de plus I'instruction ELSE qui permet d'indiquer quelle instruction ou serie 
destructions realiser si le test echoue. 

- FOR... NEXT : permet d'executer une serie destructions un certain nombre de fois, 
ce nombre etant fixe par lutilisateur, ou calcule par le programme directement. Un 
exemple : 
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10 INPUT A : PR = 1 
20 FOR I - 1 TO INT (SQR (A)) 
30 IF A \ I = THEN PR = 
40 NEXT 

50 IF PR = 1 THEN PRINT "NOMBRE PREMIER" 
ELSE PRINT "NOMBRE NON PREMIER" 

Ce court programme peut vous dire si un nombre est premier. 

- WHILE... WEND : cette instruction permet de realiser une sequence destruction 
suivant non pas une variable comme avec la boucle FOR, mais un test logique, qui 
est realise apres le WHILE. Un exemple sur le meme programme que 
precedemment : 

10 INPUT A: PR - 1 

20 WHILE I < INT (SQR(A)) + 1 

30 IF A \ I = THEN PR = 

40 I = I + 1 

50 WEND 
WHILE signifie tant que. 
WEND signifie simplement While END. 

- REPEAT... UNTIL : Cette instruction est la meme que WHILE WEND, mais le test 
n'est pas en debut de boucle, mais en fin. Cette nuance est tres souvent utile, car 
elle permet d'executer la serie d'instructions une fois au moins, ou une fois de plus, 
puisque le test n'est realise qu'apres execution, Le programme precedent devient : 

10 INPUT A: PR - 1 
20 REPEAT 

30 IF A \ I = THEN PR = 
40 I - I + 1 

50 UNTIL I - INT (SQR(A» 
REPEAT signifie refaire. UNTIL signifie jusqu'a ce que. 



4. LES TABLEAUX 

Un tableau est une structure formee dun ensemble de variables de meme type, 
reunies sous un meme nom, et reperees par un indice dans la structure. Un tableau 
peut etre a une ou plusieurs dimensions (souvent le nombre maximal de dimension est 
superieur a 80). Les dimensions sont proposees dans un ordre qui doit etre conserve 
tout au long de I'utilisation. Ainsi, pour un tableau TAB(3,3), la case 2,3 est differente de 
la case 3,2. Pour le reste, un tableau suit toutes les proprietes des. variables simples. 
Un tableau est declare par la commande : 

10 DIM TAB (2,3,4,2,3,4) 



DIM est I'instruction de declaration, 
fois un tableau. 



est generalement impossible de declarer deux 



OPTION BASE permet de faire debuter la numerotation des cases a 1 et non a 
comme cela se fait autrement. Le but est de ne pas charger la memoire avec des 
cases qui, le plus souvent, ne sont pas utilisees, la logique voulant que la premiere 
valeur d'une serie soit stockee en case 1 et non 0. Le gain du a OPTION BASE peut 
etre important, comme dans le cas ci-dessous. II s'agit dun tableau 20 x 20, allant de 
a 20 dans chaque sens. Avec OPTION BASE 1, 41 cases economisees, soit plus de 
200 octets pour un tableau de reels. 
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Un exemple de tableau avec OPTION BASE 0. 



5. LES COMMANDES GENERALES 

Les commandes BASIC suivantes sont celles que vous pouvez trouver sur tout 
systeme. Elles forment done le noyau minimum toujours present. Mais cette liste ne 
peut etre exhaustive, en raison des disparites entre les BASIC. 
DATA : permet de stocker dans le programme des donnees de tous types, melangees 
eventuellement, mais la lecture de ces donnees par READ doit tenir compte du type de 
la donnee a lire. Les donnees sont lues les unes apres les autres, et I'ordinateur 
memorise la position de la derniere donnee lue. RESUME permet de reprendre la 
lecture au debut. 

DEF : permet de creer une fonction qui sera appelee par la suite. Un exemple : 
10 DEF FN ADD (X,Y,Z) = X + Y+T 
20 PRINTFNADD (3,4,5) 
END : finit en principe tout programme. En pratique, son omission en fin de programme 
est sans consequence. Par contre, il est commode de terminer un programme par un 
test suivi d'un END, Un exemple : 
10 INPUT I 

20 IF I = THEN END 
30 FOR J = 1 TO I 
40 PRINT J 
50 NEXT 
ERR et ONERR... GOTO : permet de controler le traitement des erreurs en cours 
d'execution, par un deroutement. 

GET : permet de lire un unique caractere au clavier, sans qu'ii soit necessaire de taper 
la touche RETURN apres. Le programme attend le caractere avant de poursuivre. 
INPUT : permet la lecture d'une serie de caracteres au clavier, suivie par un RETURN, 
Le programme s'interrompt en attente de ce RETURN. 

LET : instruction completement inutile, due aux anciennes versions de BASIC. 
Empressez-vous d'oublier son existence. 
NEW : efface la memoire de tout ancien programme. 
PRINT : ecriture a lecran de messages, ou de variables. 

REM : indique que le reste de la ligne est un commentaire et ne comporte pas 
d'instructions BASIC. 

SWAP : permet dechanger la valeur de deux variables. Un exemple ; 
10 A = 1 : B-2 
20 SWAP A,B 
30 PRINT A,B 
donne : 
2 1 
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6. LES COMMANDES D'INTERFACAGE AVEC LE SYSTEME 

Elles sont de deux types : les commandes d'acces direct a la memoire ou a des 
routines extemes et celles qui vous permettent de gerer vos programmes. 

Gestion de la memoire : 

CALL : autorise I'acces a un programme en langage machine (la syntaxe est tres 

variable d'un BASIC a i'autre). 

PEEK : pour lire le contenu dune case memoire. 

POKE : pour ecrire une valeur (1 octet) dans une case memoire. 

VARPTR : permet d'obtenir la position en memoire du debut d'une variable, c'est-a- 
dire du premier octet oil se trouve stockee cette variable. 

Gestion des programmes BASIC : 

CHAIN : chainage de programmes avec conservation des valeurs des variables. 

FILES : pour lister le catalogue de la disquette. 

LOAD : chargement d'un programme en memoire. 

MERGE : fusion du programme avec un autre sur disque. 

SAVE : sauvegarde d'un programme sur cassette, disquette voire disque dur. 

SYSTEM : pour revenir au systeme d'exploitation (ss MS-DOS, etc.), 

et surement beaucoup d'autres qui sont intimement liees a votre machine. 



CONCLUSION 

Avec cette revision, vous voila a meme de faire face a tout type de programme. 
Entrainez-vous sur ceux donnes le mois dernier, et vous vous rendrez compte qu'il 
nest pas du tout impossible de programmer avec rigueur et plaisir, conjointement. 
Voici un rappel des programmes proposes lors du precedent numero. 

1. Proposer un fichier FICHMOT, dont les mots puissent avoir plus de hurt lettres, et 
dans ce cas, huit lettres de ces mots au hasard. 

2. Separer les voyelles des consonnes, pour la creation de mots suivant la regie 
originelle du jeu. 

3. Realiser un jeu de pendu, a partir du fichier FICHMOT. 

4. Proposer des programmes de tri. Plusieurs methodes ont ete decrites, mais toutes 
autres seraient appreciees. 

5. Creer un programme de traduction de I'alphabet Morse, et qui fonctionne dans les 
deux sens. 

6. Realiser un programme qui permette de visualiser une serie de nombres par un 
graphique de type colonnes proportionnelles, ou camembert, ou autre. 

Nous commencerons a les realiser la fois prochaine, avec vos propres solutions ou au 
moins une analyse de chaque situation. 
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bien que mal, cette anne~e, en colla- 
boration avec deux autres collegues. 
Nous sommes conscientes d'avoir 
commis un certain nombre d'erreurs 
pedagogiques et nous souhaitons 
tenter d'y remedier i'an prochain. 
J'ai decouvert votre revue tout recem- 
ment, alors que /'arrivals quasiment 
au bout de mon enseignement. J'ai 
ete tres sensible a votre d-marche 



pedagogique et je me sens person- 
neliement tout a fait en accord avec 
votre maniere de proceder, Je me 
suis procuree /'ensemble des n DS de 
la revue et me permettrai de puiser 
dans votre cours certains exemples 
ou certaines lagons de presenter les 
choses I'an prochain. Done mere! a 
VOUS... C.L. St Cloud, le 22/5/85 

J'ai deja essaye, a deux reprises au 
moins, anterieurement, de me fami- 
liariser vraiment avec le BASIC sans 
grand risultat, je I'avoue. 
La methode que vous mettez en 
ceuvre dans «Led-Micron — me 
condulra-t-elle au but recherche, ie 
n 'en sais rien encore —adu moins le 
merite d'itre sympathique et agrea- 
ble a suivre. Ma seule ambition etant 
d'utiliser les micros comme distrac- 



tion intellectueile (le suis retraite), 
j'espere ainsi y parvenlr. 
Mere/, done, de votre aide et conti- 
nuez a nous taire avancer progress!- 
vement et sOrement. 

Docteur Y.C. Sees, le W/2/B4 

Je viens de decouvrir votre magazine 
ce matin dans un kiosque, cet apres- 
midi je vous commande les 18 pre- 
miers numeros. 

Je suis tres emballe par vos cours, 
que je trouve tres bien faits. 
Je suis un «vrai» debutant, Je pos- 
sede un ZX81 que j'ai du mal a faire 
tourner, par manque d'information, 
grice a vos cours /e pense que j'y 
arriverais. Je possede pas mal de 
bouquins sur la question mais aucun 
n'explique aussi clairement que 
VOUS. A. A. Marseille, le 17/4/85 



en vente chez votre libraire ou aux Editions Frequences (collection 



que). 
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Utilisation des arbres binaires 
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Comme nous vous I'avons presente dans le numero 25, les arbres binaires permettent 
de trier facilement des donnees (alphanumeriques, numeriques...). Pour vous aider a 
assimiler cette serie sur les structures de donnees, nous vous presentons ce mois-ci 
un programme complet de tri par arbre binaire avec un parcours GRD (Gauche Racine 
Droit). Ce programme utilise d'une part la structure ciassique dun arbre binaire tel 
qu'on peut le representer en BASIC, c'est-a-dire le tableau du contenu de chaque 
nceud (chaine de caracteres, entier, reel...) et les deux tableaux contenant les 
- pointeurs » gauche et droit, et d'autre part, une pile pour la gestion du parcours 
(GRD) de I'arbre apres creation. Cette pile permet de sauvegarder puis de restituer le 
contexte lors de I'exploration de chaque nceud. Avant de vous presenter en detail 
cette premiere application, voici quelques exemples qui vous aideront a mieux digerer 
le fonctionnement d'une pile. 



fifl 




Arbre binaire 



ARBR SGAU SDRO 

Representation interne 
Exemple de codaae d'une liste de nombre: 



Pile "operationnelle" type H.F 

— taille limitea a 4 elements 

— possi bill te d'acces a chaque elem 

par rotation 
par echange 

— operation a partir das 2 dernlers 



vents e 



lpile 



— desempilage eutomatique apres calcul. 

— le registre X est le seu! directement 
modifiable (logique pour une pile) 

1. AQUOI SERT UNE PILE? 

Vous savez desormais ce qu'on appelle une PILE en jargon informatique mais vous 
ignorez peut-etre ses domaines d'application. Voici trois exemples simples pour vous 
aider a mieux comprendre son role et son interet. 

1.1. La pile "Operationnelle" des calculatrices (type H.P.) 

Cette pile, bien connue des utilisateurs et programmeurs de calculatrices en notation 
•polonaise inversee» (ou R.P.N, en anglais), sert comme son nom I'indique de zone 
.tampon° pour le stockage des valeurs utilisees lors dune operation quelconque. 
Ceux qui ne sont pas habitues a cette methode, peuvent se reporter au schema ci- 
dessous. II faut savoir que si, du point de vue de I'utilisateur, la plupart des 
calculatrices respectent la forme usuelle de notation, elles convertissent les formules 
en notation inversee pour etfectuer les operations. Enfin, ceux qui ont approche le 
langage FORTH connaissent bien ce principe de pile qui remplace lutilisation de 
variables intermediates ou temporaires pour toutes les operations et manipulations 
usuelles. 
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1.2. La pile du micro- processeur 



sommet de pile-* 
per element libre) 



debut de la pile 



\/yA utilise 
~^\ libre 




10 PRINT "appel par GOSUB" 
■ 20 GOSUB 1 00 

30 PRINT "fin" 
100 RETURN 

H la pile avant le GOSUB 



debut de la pile 




10 PRINT ■'appel par GOSUB" 
20 GOSUB 100 

[30 PRINT "fin" 
100 RETURN 
\ la pile apresle RETURN 



XvA utilise 
| libre 



Adresse 
empilee 
nouveau sommet- 



debut de la pile 




10 PRINT "appel par GOSUB" 
20 GOSUB 100 
30 PRINT "fin" 
r>1 00 RETURN 

H la pile epres le GOSUB 
et avant le RETURN 



PILE de sauvegarde 
du contexts 



Utilisation: 



-Sauvegarde de l'adresse de retour 
-Sauvegarde des registres du processes 
-Passage de parametres 
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Dans ce cas, la pile sert a memoriser I'etat du micro-processeur avant I'appel a un 
sous-programme afin de le restituer au retour de ce sous- programme. Cette fonction 
est fondamentale pour le bon fonction nement du micro-processeur et la pile est 
I'unique moyen de traiter les branchements avec retour. Tout micro-processeur a une 
pile qui se situe dans I'espace memoire de I'ordinateur. On retrouve ce principe sous 
tous les langages lors de I'appel a un sous-programme, que la pile utilisee soit celle du 
micro-processeur ou bier une pile dediee a cette tache (et done geree par 
programme). En plus de la sauvegarde de I'adresse de retour, la pile sert tres souvent a 
passer des parametres aux sous-programmes ou fonctions ou encore a sauver le 
contenu des registres utilises par ce sous-programme. 

1.3. La pile, structure dynamique pour I'allocation de memoire 

C'est une generalisation du principe precedent, avec I'allocation de zone memoire sur 
la pile en fonction des besoins. Le principal avantage de cette gestion reside dans la 
plus grande souplesse de I' utilisation de I'espace memoire. Ainsi en BASIC, le 
programme que nous vous presentons aujourd'hui en est un exemple, il faut declarer 
au depart la taille de chaque tableau ce qui impose une limite stride dans I' utilisation 
du programme, a savoir ne pas aller plus loin que la declaration ne le prevoit. 
L'inconvenient est double puisque la plupart du temps seule une partie du tableau sera 
utilisee. Dans le cas de (utilisation d'une pile et lorsque I'environnement I'autorise 
(e'est-a-dire en PASCAL, C, etc.), il suffit d'allouer la place correspondant a la quantite 
de donnees a traiter et il est de plus possible, en fin de traitement mais au sein du 
meme programme, de recuperer pour d'autres usages la place liberee. Nous 
aborderons ces notions plus en detail lorsque nous debuterons le cours de PASCAL. 
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AVANT ALLOCATION 



APRES ALLOCATION 



2. LA RECURSIVITE 

Pour mieux comprendre I'utilisation de cette pile, voici une introduction simple a une 
notion nouvelle pour la plupart d'entre vous mats si importante au niveau de la 
programmation et de la gestion de structures de donnees complexes (en PASCAL, C, 
etc.) : la recursivite. 

2.1. Un premier exemple : cafcul de N! 
2.1.1. Presentation 

Si i'exemple que nous vous presentons ci-dessous est, a n'en pas douter, la 
programmation la plus maladroite, il constitue toutefois le meilleur moyen de bien 
assimiler le principe. La formule, 



Ni 



: N * (N-1) % (N-2) : 



1 



(1) 
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peut s'ecrire aussi : 

N! - N * (N — 1)1 (2) 

De cette equation, on deduit qu'il suffit, dans le cas general (N > 2), de connaitre le 
resultat a letape N - 1 pour en deduire par la formule (2) le resultat pour N. II ne reste 
plus qu'a poser 0! = 1! - 1 et nous avons le resultat suivant : 
siN > 1 alors N! = N * (N-1)l (3) 

sinon N! — 1 . 
Supposons maintenant que nous voulions definir une fonction FACT qui, pour le 
parametre N renvoie Nl, en reprenant f equation, on aurait pour calculer FACKN) : 

FACT(N) = N * FACT{N-1). 
Aussi bizarre que cela puisse paraitre, il est possible de definir une telle fonction en 
PASCAL par exemple et meme quelques fois avec certains BASICS. Explorons en 
detail le cheminement pour une valeur N = 5 par exemple : 

N = 5 -* FACT{5) - 5 * FACT{4) 

N = 4 -* FACT(4) = 4 * FACT(3) 
on appelle a nouveau la fonction FACT 
mais cette fois pour 4 
nouvel appel pour N - 3 

(doii FACT(5) = 5*4* FACTO)) 
ainsi de suite... 

Un probleme demeure, quand faut-il s'arreter ? 

Si Ion respecte le principe choisi plus haut (3), il suffit de tester si N est superieur a 1 
ou non. On obtient alors : 

Si N > 1 alors FACT(N) = N * FACT(N-1) 
sinon FACT(N) =1 (N = 1 ou 0) 

Ce test permet d'arreter les appels successifs a la fonction. 



2.1.2. Fonctionnement 

Attention, il y a une ambigui'te dans I'ecriture de cette fonction, la bonne interpretation 
est la suivante : 

- Lors de I'appel, le programme tente d'effectuer la multiplication N * FACT{N - 1). 

- II reconnaft en FACT une fonction. II provoque I'appel a cette fonction pour la valeur 
(N- 1), ce qui suspend le calcul de FACT(N). 

- Le calcul de FACT(N- 1) sera lui-meme suspendu pour calculer FACT(N- 2). 

- C'est seulement lorsque le ■ programme arrive a 1 qu'il repond directement 
FACTO) - 1. 

- Enfin il remonte au calcul de FACT(2) puis de FACT(3), etc. jusqu'a FACT(N). 
Toute cette imbrication implicite n'est possible que grace au recours d'une pile. Elle 
est chargee non seulement de sauvegarder ladresse de retour en cas d'appel a un 
sous-programme (ici une fonction) mais aussi, c'est une condition necessaire, tout ce 
que I'on peut qualifier de contexte du programme au moment de I'appel. En effet, la 
fonction s'appelant elle-meme, le contenu des variables utilisees est change a chaque 
appel (il suffit d'observer les differentes valeurs prises par le parametre N), sans 
-empilage- des valeurs de ces variables, on perdrait a chaque fois les anciennes 
valeurs. Voici un exempie : 

- Au retour du calcul de FACT(4), il faut recuperer pour N la valeur avant I'appel, c'est- 
a-dire 5, pour pouvoir effectuer le calcul 5 * FACT(4), sachant que le calcul de 
FACT(4) affecte a N la valeur 4. Dans cet exemple, seule la valeur de N est a 
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conserver. Nous utiliserons done la pile pour sauvegarder N avant I'appel -recursif- 
puis pour restituer sa valeur afin d'effectuer le cafcul. 



2.1.3. Application a un programme BASIC 

Nous avons ecrit deux versions du programme : 

- La premiere utilise une pile classique representee sous forme d'un tableau PILE, que 
Ton suppose suffisamment grand pour ne pas avoir de probleme de taille. Le sommet 
de la pile est pointe par la variable PPILE. Nous avons besoin de deux routines de 
gestion de cette pile : 

1) empilage d'une donnee (un entier). 

2) desempilage d'une donnee. 

- La deuxieme optimise la sauvegarde de la valeur N. II suffit, au retour de I'appel au 
sous-programme pour (N - 1), d'ajouter 1 a N. Le contenu de N est done preserve 
apres I'execution du sous-programme de la meme facon qu'il le serait avec 
lempilage-desempilage de la pile. Par contre, cette deuxieme version simplifie 
beaucoup le programme. 

Une derniere precision sur I'astuce de I'appel par GOSUB du sous-programme lui- 
meme. Elle n'est efficace que parce que le BASIC gere lui-meme une pile de 
sauvegarde de ladresse de retour au moment du GOSUB. 



programme de calcul da factoriBlle N: premiere version 

5 REM *************** 

6 REM * CALCUL DE N ! * 

7 REM *************** 

S GOSUB 1000 :REM initialisation 

10 INPUT "nombre:";N 

20 GOSUB 100:REM calcul, en retour FACT=N ! 

30 PRINT FACT 
40 ' GOTO 10:REM o n refroucle 

100 REM sous pro gramme de r;alr:»l 

110 IF N=l THEN FACT=1:BETURN 

120 GOSUB 200: REM sauvegarde de N avant app el 

125 N=N-1:REM on decremente la valeur du paramtre avant I'appel 

130 GOSUB 100:REM a ppel "reentrant" 

140 GOSUB 300:REM on restitue N 

150 FACT=N*FACT 

160 RETURN 

200 REM EMPILAGE 

210 PPILE=PPILE+1 

220 PILE (PPILE) =N 

230 RETURN 

300 REM DESEMPILAGE 

310 N-=PILE (PPILE) 

320 PPILE=PPILE-1 

330 RETURN 

1000 REM init de la pile 

1010 DIM PILE (200) 

1020 PPILE=0:REM j 

1030 RETURN 
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programme de calcui de factorieflg N : version amelioree 



5 REM *************** 

6 REM * CALCUL DE N ! * 

7 REM *************** 
10 INPUT "nomtore:";N 

20 GOSUB 100:REM calr:i].l , en retour FACT=N! 

30 PRINT FACT 

40 GOTO 10:REM on rehnucls 

100 REM sous programme d e calcui 

110 IF N<=1 THEN FACT=1:RETURN 

120 N=N-1:REM on d^cremente la valeur du param etre avant ] 'apppl 

130 GOSUB 100 

140 N=N+1:REM on rastitne N r i .cl on a optimist car on conna.it. 

145 REM la valeur de N an retour 

150 FACT=N*FACT 

160 RETURN 



3. TRI PAR ARBRE BINAIRE 

II nous reste a etudier comment creer I'arbre de maniere a trier les donnees en 
relecture. Le programme se compose done essentiellement de ces deux parties. 



3.1. Generation de I'arbre 

La methode employee pour ajouter un element N est la suivante : 

1. On part de la racine de I'arbre (dans le programme le debut de I'arbre est pointe par 
ENTREE), 

2. S'il n'y a pas de nceud on en cree un, on met a jour le pointeur (la variable LIBRE 
indique le premier element du tableau inutilise. II fautensuitemettreajourle pointeur 
en amont d'ou la sauvegarde de RAC par RACP) et retour. 

3. Sinon, suivant la valeur du nceud, on explore soil la partie gauche (N < nceud) soit la 
partie droite (N > nceud) de I'arbre en recommencant en (2). 

On obtient done un arbre oil tous les elements sont classes dune telle faqon que le 
sous-arbre de chaque nceud ne contient que des valeurs inferieures a ce nceud et le 
sous-arbre droit que des valeurs superieures. 



3.2. Relecture de I'arbre 

C'est dans cette partie que Ton va mettre a profit le principe de recursivite etudie plus 
haul. Le parcours suit les regies suivantes : 

1. s'il n'y a pas de nceud, retour immediat ; 

2. on parcourt le sous-arbre gauche ; 

3. on ecrit le nceud ; 

4. on parcourt le sous-arbre droit ; 

5. retour du sous-programme. 

Contrairement a la creation de I'arbre, il faut memoriser chaque position du pointeur 
avant appel (parcourt gauche ou droit) afin de pouvoir afficher le contenu du nceud et 
ensuite passer au sous-arbre droit. 
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3.3. Details de fonctionnement 

3.3.1. Creation de I'arbre 

Le principe d'ajout d'un element a I'arbre respecte la regie suivante : 

- il suffit dans la recherche de la position du nouvel element de memoriser la derniere 
valeur du pointeur RAC. On peut ainsi, lorsqu'on arrive au bout d'une branche, mettre 
a jour le pointeur en amont (soit a gauche soit a droite), a i'aide de RACP. 

Cette solution est en fait une optimisation analogue a celle utilisee pour la gestion de la 
recursivite dans lexemple du calcul de factohelle, car on tient compte de Information 
qu'on desire conserver. Cette remarque ne s'appliquerait pas a la programmation en 
PASCAL du meme exercice, la gestion de la pile etant implicite et non modulable. 

3.3.2. Parcours de I'arbre 

L'utilisation de la pile est, dans ce cas, indispensable car le programme doit pouvoir 
recuperer a tout moment la situation du pointeur afin de progresser dans I'arbre. De 
plus, on ne connaft pas la faille des branches. 

Par contre, il est tout a fait possible d'optimiser la sauvegarde de ce pointeur, pour 
limiter les mouvements sur la pile qui sont couteux en temps d'execution, et c'est ce 
que nous avons fait : 

- La sauvegarde s'effectue au debut de I'appel si le pointeur courant (RAC) n'est pas 
nul (c'est-a-dire si le nceud existe). 

- Si le pointeur est nul, il y a au contraire restitution de la precedente valeur de RAC' 
En effet, lorsque le sous-arbre gauche d'un nceud a ete explore, le dernier pointeur 
est nul, il faut done ecrire la valeur du nceud et pour cela retrouver son adresse. 

- Contrairement au parcours du sous-arbre gauche, il est sans interet de sauver la 
valeur du pointeur pour le parcours du sous-arbre droit : il ne serf a rien pour le 
parcours du reste de I'arbre. 



iParcours de Tarbrel 




TRI PAR ARBRE (Parcours GRD) 



Remarques 

- Un conseil pour vous permettre de mieux comprendre le cheminement du 
programme : ajoutez des PRINT a chaque empilage-desempilage pour suivre la 
trace du parcours de I'arbre. Si besoin, utilisez une sortie brute des valeurs telles 
qu'elles sont stockees en memoire a I'aide du sous-programme commencant en 
3000. Elle vous permettra de retrouver qui pointe vers quoi. 

- Attention, il est fort possible que votre BASIC limite le nombre d'appels imbriques a 
des sous-programmes (la pile qu'il utilise etant limitee). Cette limitation a pour simple 
consequence de vous interdire le parcours d'un arbre d'une profondeursuperieure a 
ce nombre maximum. D'oii I'avantage de parcours des arbres equilibres qui 
optimisent la profondeur pour un nombre de nceuds donne. 
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3.4. Le programme 
PROGRAMME PRINCIPAL: 






10 REM ********************************************** 

12 REM *TRI & l'aide d'un arbre binaira da type GRD * 

13 REM ********************************************** 

15 DEFINT A-Z:REM i.l. n'pst plus npnp.wairp d'aioutpr 1 p. 9r 


18 REM Dar dfifant ftntiPTPs. 
20 GOSUB 1000 rREM in it ial i sat i nn 
25 NB=0 

30 REM debut rip la hmirtl *» nri nr-ipal p 
40 INPUT "nouvelle valeur ( pour arreter)",M$ 
45 N=VAL(N$) 

50 IF N=0 THEN GOTO 80:REM fin dp .la saisift 
60 GOSUB 2000:REM insertion dans 1 ' arhrp 
65 NB=NB+1 

70 GOTO 40:REM fin Hp la hr«ir-l 
75 REM af f d ohaap.R dp. la liatp: 
80 GOSUB 3000:REM sortie non tries 
90 GOSUB 4000:PRINT:REM sorti p trip.p 
100 END 

INITIALISATION: 

1000 REM initialisation d« 1 '.s-t-K™ 

1005 REM PPILE : P.st la nnintPiir riii sommPt Hp la pilp 


1008 REM d'aiout d'plempnt 

1010 TAILLE=100:L1BRE=1:PPILE=0 

1020 DIM ARBR(TAILLE) , SGAU (TAILLE) , SDRO (TAILLE) 

1025 DIM PILE(200) 

1030 FOR 1=1 TO TAILLE 

1040 ARBR (i)=0: SGAU (i)=0: SDRO (i)=0 

1050 NEXT i 

1060 ENTREE=0 

1070 RETURN 


1200 REM descents * droit* 

1205 REM on sanvfiaarrip l'anoi.pn no.i nt.eur RAO 

1210 RACP-RAC 

1220 RAC=SDRO(RAC) 

1230 RETURN 

1300 REM dRsnnnt.fi a aaurihp 

1305 REM 1.310 oommp la lions 1.710 

1310 RACP=RAC 

1320 RAC=SGAU(RAC) 

1330 RETURN 
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RECHERCHE de la place d'un nouvel element: 



2005 

2010 RAC=ENTREE : REM on part dn s. 

2020 

2030 

2040 



_JiiiJ_ 



.et de l'arhra 



auvsaarrlfe 



2060 
2100 
2110 
2120 

2125 
2126 
2130 
2140 
2150 



IF RAC=0 THEN GOTO 2100 

IF ARBR(RAC|<N THEN GOSUB 1200:GOTO 2020:REM desopnt.p a droite 
IF ARBR(RAC)>N THEN GOSUB 1300:GOTO 2020:REM descent.e A <?a\ir.bc 
REM si c'est e?al on na recompt.ft pas 1 '^Ipnipnl- 



ri'unp feiii 1 1r 



rive ; 



hniit. ri'unp hr-innhp 



ARBR (LIBRE] =N : SDRO (LIBRE) =0 ; SGAD (LIBRE) =0 

IF RACP=0 THEN ENTREE=1 : GOTO 2140:REM cas particu] j 

NQEI2E 

REM an fonnt.ion (in ntipuri precedant 1 ' insertion ■ nn 



IF ARBR(RACP) 

LIBRE=LIBRE+1 
RETURN 



I THEN SGAU(RACP)=LIBRE ELSE SDRO <RACP ) =LIBRE 



AFFICHAGE de la structure interne: 

30 DO REM affichaae du oo ntenu dps 3 tableaux 

3010 FOR i-1 TO NB 

3020 PRINT ARBR(i) , SGAO(i) ,SDRO(i) 

3030 NEXT 

3040 RETURN 

Traitement de la pile de sauvegarde du pointeur RAC : 

3200 REM on rhargp la pile 
3210 PPILE=PPILE+1 
3220 PILE(PPILE)=RAC 

3230 RETURN 

3300 REM on deoharae la p i.] p. 
3310 RAOPILE(PPILE) 

3320 PPILE=PPILE-1 
3330 RETURN 

AFFICHAGE de la liste triee 

4000 REM tri par parcours GRD 

4005 RAC=ENTREE 

4010 IF RAC=0 THEN GOSUB 3300 : RETURN : REM on dgpi 

4020 GOSUB 3200 :REM on empije 

4025 REM on parcourt le sous-arbre aaucha 

4030 RAC=SGAU(RAC) : GOSUB 4010 

4040 REM on ecrit la noeud 

4050 PRINT ARBR(RAC); " , " 1 

4055 REM enfin. on parcourt le sous-arhrp droit 



mam 
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4. EXERCICES D'APPLICATION 

4.1. Le Slalom 

Dans cette periode hivernale, le ski fait partie des sports populaires, aussi nous vous 
proposons de faire un programme gerant le deroulement d'une competition de ski. 
4.1.1. Elaboration des structures a tous les niveaux 



II convient de faire les choix de structures a employer pour representor les concurrents 
en fonction de ce que Ton souhaite traiter comme informations les concemant. Dans le 
cas qui nous interesse, les operations suivantes semblent necessaires ; 

- I'enregistrement de I'heure de depart, 

- I'enregistrement de I'heure d'anivee, 

- la difference des deux, consecutivement, une fonction d'horloge, 

- une elimination pour chute, 

- une elimination pour depassement de temps, 

- un classement. 

II convient, maintenant de determiner quel type de structure vous allez employer pour 
gerer votre ensemble de concurrents. Pour cela, nous vous conseiilons de revoir 
I'ensemble du cours avant de vous prononcer, la specification des fonctions 
necessaires precedemment etablie se revelant tres utile. Vous notez que le protocole 
de manipulation de vos donnees est de type Premier Entre-Premier Sorti (en effet, il est 
exceptionnel qu'un skieur en depasse un autre (!) et Ton peut, de toutes facons, 
considerer cela comme eliminatoire). D'autre part, une fois les slalomeurs arrives, il 
devient imperatif d'etablir un classement et de conserver les temps en vue d'une 
eventuelle deuxieme manche. Rappelons a cette occasion que lors de la seconde 
manche, les cinq premiers repartent dans lordre decroissant (5, 4, 3, 2, 1) puis tous les 
suivants dans i'ordre de leur performance (6, 7, etc.). 

Maintenant nous esperons que vous avez fait votre choix en matiere de structure pour 
pouvoir comparer avec le notre que nous allons argumenter. Cependant notre solution 
nest qu'indicative. Si vous avez une bonne argumentation a developper concemant 
votre decision, ne remettez pas tout en cause. Si au contraire vous n'avez procede 
que par elimination des autres possibilites, voyez avec nous ce que nous proposons. 
La regie Premier Entre-Premier Sorti vous laisse presager une File, cette idee a ses 
adeptes mats la necessite d'eliminer des concurrents avant I'arrivee exige une fonction 
d'acces a I'interieur de la File et cela entre nettement plus dans la philosophie de la 
Liste Lineaire. En effet, linsertion et I'elimination d'un element quelconque de la Liste 
Lineaire sont prealablement construites et les procedures d'emploi existent. 



4.2. Les Tours de Hanoi' 



4.2.1. Presentation 

Ce jeu nous provient du Viet-Nam comme son nom I'indique. il consiste en trois piquets 
autour desquels sont empiles des disques de diametres inegaux depuis le plus grand 
jusqu'au plus petit. On ne peut manipuler qu'un seul disque a la fois : celui place le plus 
haut et uniquement dans le but de le deplacer vers un des deux autres piquets ou il ne 
pourra etre empile que si le disque place immediatement sous lui est de diametre 
superieur. Initialement, les disques sont tous situes sur le piquet de gauche. Le but est 
de tous les deplacer sur le piquet de droite. 
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4.2.2. Cette description apporte deux commentaires : fun legendaire, ['autre 
theorique. Si ce programme porte le nom de tours de Hanoi', c'est qu'il existerait a 
Hanoi un temple ou se trouveraient les trois piquets avec 64 disques. Plusieurs bonzes 
auraient pour unique «charge» de deplacer les disques, la tin de leur mission devant 
coincider avec celle de notre monde. Passons maintenant au second aspect pour 
rassurer certains. 

On connait en mathematiques un type de raisonnement dit «par recurrence- qui 
annonce que si une loi est vraie pour une valeur N triviale (0 ou 1). qu'on I'admet au 
rang N, il suffit pour qu'elle soit juste de la demontrer au rang N + 1 a partir de ces 
hypotheses. Du point de vue mathematique, cet outil est tres puissant. Utilisons-le ici : 

La formule est : pour N disques, il faut 2 N41 - 1 deplacements. Verifions-la ; 

Si N - 1, il suffit bien de 2 + 1 -1 = 1 operation. 
Admettons-le au rang N, et stabilisons au rang N + 1 : 

Pour deplacer les N premiers, il taut 2 N + ' - 1 : pour manipuler le N + 1 s ™, il suffit d'une , 
puis pour redeplacer les N premiers, de nouveau 2 N + 1 -1, soit au total : 

2 * {2 N + 1 -1) + 1 = 2 N + S -I.C.q.f.d. 
Le simple calcul, meme en reduisant au maximum les temps de manipulation de chacun 
des 64 disques, ne nous laisse neanmoins aucune chance de voir la-dedans un des 
grands perils qui menacent notre planete. 

4.2.3. Programmation 

Vous I'avez tous reconnue : la structure indispensable dans ce cas, c'est la Pile, car 
dans lenonce meme du probleme. Nous le lisons : seul le disque du dessus peut etre 
deplace. Une fois ceci etabli, a vous de faire le programme en y ajoutant les images qui 
vous plaisent pour representer les tours. 



4.3. Les Dames en prises 

Le but est ici encore plus simple : il s'agit de disposer sur un echiquier le maximum de 
dames sans qu'aucune ne se retrouve en situation (d'ailleurs reciproque) de prise. La 
solution est, bien evidemment, de huit, reste a connaitre la geographie des reines sur le 
carre 8x8. 

Une fois ce probleme resolu, deux types de corollaires : d'une part, la determination de 
I'ensemble des solutions en eliminant toutes les formes de symethe et de rotation 
possibles, d'autre part, le probleme identique avec des pions, des cavaliers, des fous 
et des rois {nous n'exigerons pas les tours). Nous attendons vos solutions 
programmees pour cette derniere partie. 

Du strict point de vue de la programmation, il est agreable de manipuler des tableaux 
creux pour le programme concernant les reines. Afin de resoudre les autres questions, 
le choix s'impose beaucoup moins. 



4.4. Les Nombres Parfaits 

Un de nos lecteurs qui a tenu a garder lanonymat en omettant de nous fournir ses 
coordonnees, nous a pose le probleme des nombres parfaits et ne pouvant 
matenellement lui repondre, nous vous suggerons de le faire a notre place en 
soumettant le sujet a votre sagacite : 

Un nombre parfait a la particularity d'etre la somme de tous ses diviseurs autres que 
lui-meme. Les deux premiers etant 6 et 28 : 
6=1 + 2 + 3 
28 =1+2+4+7+ 14 
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les trois suivants sont encore dans des valeurs supportables. 

Ce programme n'entre pas directement en prise avec le cours mais lemploi de la pile 

pour stocker I'ensemble des diviseurs dun nombre paraft etre une idee judicieuse. 

4.5. Point sur les exercices precedents 

Chose curieuse : personne n'a juge utile de nous envoyer une solution de carres 
magiques, pourtant ce probleme nous avait paru amusant tant sur le plan de la 
programmation que sur le plan de I'originalite, aussi nous aimerions qu'a linstar de 
notre lecteur anonyme, vous nous exposiez les problemes qui vous «interpellent». En 
attendant, bonne programmation ! 
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CEST ARRIVE 
DEMAIN 

fen direct de notre envoye permanent dans la Silicon Valley) 



Comme je vous le disais le mois dernier, IBM a decide 
et annonce de rendre impossible la modification du 
PC-AT consistant a changer le quartz pour disposer 
d'un appareil tournant plus vite que les modestes 6 
MHz de la machine au sortir de I'usine. Les raisons 
techniques invoquees sont toutes refutees par des 
entreprises aussi serieuses que Microsoft, General 
Motors, General Electic,... utilisathces des systemes 
concemes. Excusez du peu !!! Des hypotheses, tou- 
tes plus extravagantes les unes que les autres circu- 
lent, mais aussi, les revendeurs tentent une nouvelle 
fois de se mobiliser pour dissuader la societe IBM de 
realiser cette modification interne. Gageons qu'une 
nouvelle fois, IBM les ignorera superbement. 
Le COMDEX a done eu lieu vers la mi-novembre, et 
beaucoup de petites nouveautes ont ete exhibees 
par les fabricants de hard comme de soft. Par contre, 
peu ou pas de grandes nouveautes ou de surprises. 
Pourtant, pres de 90 000 personnes avaient fait le 
deplacement, dont beaucoup de journalistes de 
revues frangaisesl!! 

Enfin, tout le monde ne peut y aller en voisinl!! 
Le nombre d'exposants est tel que certaines grandes 
compagnies refusent de s'y rendre alleguant I'impos- 
sibilite de travailler dans de telles conditions. Parmi 
elles, Lotus, qui est toujours en teie des ventes avec 



1-2-3 et Symphony. 

Les seules nouveautes importantes sont la nouvelle 
version de D-BASE III, et I'environnement convivial 
(comprenez plus ou moins copie sur celui du Macin- 
tosh) de Microsoft, appele Window, dedie aux com- 
patibles IBM-PC. 

C'est peu, tres peu, d'autant que jamais autant de 
societes n'avaient annonce des produits a cette 
exposition, pour plus tard, sans meme faire un sem- 
blant d'effort pour les sortir pour lexposition. Ceci est 
une nouveaute dans la philosophie et I'attitude des 
producteurs, qui pourraient remettre en cause, a 
terme, le principe de telles expositions mammouth. 
D'ailleurs, jamais autant de desistements de specta- 
teurs, mais aussi d'exposants, n'avaient eu lieu, si 
bien que de petites societes de logiciel se retrouve- 
rent a des places de choix le premier jour, et non au 
fond du dernier niveau. 

Apple a montre le Macintosh Jonathan, nom de la ver- 
sion couleur de cet ordinateur, et annonce diverses 
ameliorations du produit et de la gamme existants. Le 
seul a avoir realise un sans faute commercial est la 
societe Atari, qui au lieu d'un stand traditionnel, avait 
fractionne I'espace loue en une cinquantaine de peti- 
tes zones oil tronait un 520 ST, et un developpeur 



logiciel maison oil nor. Ainsi, ce programmer pouvait 
expliquer au mieux le produit qu'il avait lui-meme cree, 
le but de la manoeuvre etant de prouver que cet ordi- 
nateur dispose d'ores-et-deja de logiciels varies et 
de grande qualite. Le succes de cette methode fut 
total, le nombre de distributeurs a signer un contrat de 
vente depassant 50, chiffres Atari. Des programmes 
parmi ceux montres etaient d'une qualite exception- 
nelle, que ce soit des programmes de comptabilite, 
de traitement de textes, de graphique, ou des jeux. 
Cet ordinateur, ainsi que I'Amiga sont au prix de 
I'Apple II, pour les performances du niveau, sinon 
meilleures, de celles du Macintosh. Et ceci est ren- 
force par le dernier point tres interessant du Comdex, 
les ecrans couleurs. lis sont arrives a une qualite telle 
que pour des ordinateurs simpies comme ceux dont 
je vous parlais. le fait d'avoir un tel ecran couleur pour 
du texte n'est plus un handicap et une gene. Les cou- 
leurs sont parfaites et I' utilisation texte se fait sans 
bavures, les utilisateurs d'Apple II comprenant qu'il 
n'y a la nul jeu de mot. 

Contrairement a ce que fait Apple, Atari, reparti du 
fond du gouffre, prepare I'avenir avec dynamisme, et 
s'interesse a la puce la plus performante du moment, 
le 3232 de National Semiconductor. Cette demiere 
societe en est enchantee, car la baisse du prix d'un 
tel chip n'est possible que par une diffusion en masse 
(Atari en est capable), et cela renforce la credibility du 
fabricant, qui faisait jusqu'alors figure de parent pau- 
vre face a Motorola, Intel, Zilog et autres. 
Halleluja, le prix des programmes atteint enfin des 
niveaux raisonnables. De plus en plus de programmes 
de tres grande qualite et remarquablement documen- 
ted, sont maintenant proposes a moins de 100$ (ce 
qui le mettra en France dans les 2000 F, I'appetit des 
intermediates n'ayant d'egal que leur mepris du 
client). Ceci a meme oblige Microsoft a baisser ses 
prix sur de nombreux produits devenus non competi- 
tifs. Esperons que la sympathique equipe de Borland 
(societe creee et dirigee par le francais Kahn) par- 
viendra a survivre a cette evolution, car il faudra se 
souvenir qu'ils furent les premiers a vendre des logi- 
ciels extraordinaires pour moins de 40$, et parmi eux 
Turbo Pascal, qui reste un des meilieurs, sinon le 
meilleur des compilateurs Pascal. 
IBM victime du succes qu'elle a impose sans gloire ? 
On pourrait se le demander a entendre les tergiversa- 
tions des cadres de la societe concernant la mise a 
jour du systeme d'exploitation PC-DOS, et du MS- 
DOS. Voila les faits. IBM souhaite actualiser les PC- 
DOS, qui equipent les PC de la marque, pour les ren- 
dre plus compatibles avec les exigences du moment, 
et surtout pour tenter de les rendre proches du 
systeme des plus gros IBM, appeles VM, Ceci en rai- 
son du fait que les PC deviennent de plus en plus per- 
formants, presque autant que les IBM de cette 
gamme moyenne. Mieux vaudrait les rendre les plus 



compatibles possibles, ou tout au moins susceptibles de 
dialoguer le plus aisement possible. Le probleme, 
grave s'il en est, est que cette modification rendrait 
les PC existants, disposants de I'ancien systeme et 
les nouveaux non compatibles a 100%. Or, une com- 
patibilite a 99% est une non compatibilite de fait, et 
IBM veut I'eviter. En effet, apres avoir impose une 
norme, il serait delicat d'en proposer une autre a des 
gens qui n'avaient achete IBM que pour etre sur de 
disposer d'un systeme ne risquant pas de disparaitre 
rapidement, I'image d'IBM etant dans ce cas precis 
celle d'une firme solide et non celle d'une maison ris- 
quant de disparaitre chaque annee. Alors PC-DOS 
monstre monolithique mourant sur place de vieillesse, 
ou starlette (comme les autres) et evoluant de temps 
en temps ? 

Un developpement interessant de la miniaturisation 
des composants est la sortie depuis quelques temps 
de modems internes. Cela signifie que vous n'avez 
plus necessairement une boite enorme a cote de 
votre petit ordinateur pour communiquer, mais qu'une 
simple carte dans cet ordinateur peut en faire tout 
autant. Votre table ou bureau ne ressemble plus a une 
enclave du salon des arts menagers 1935, et, avan- 
tage au moins aussi interessant, tout est plus rapide, 
depuis le protocole de communication jusquau 
temps de travail de votre petite bestiole preferee. La 
note des PTT en sera d' autant diminuee, ce qui n'est 
pas un mal par les temps qui courent, que vous utili- 
siez votre ordinateur a titre professionnel, ou qu'il ne 
s'agisse que de recevoir le jeu prefere de votre ami 
qui est a I'autre bout du pays. 

Les premiers essais complets de I'Amiga, I'ordinateur 
de Commodore, sont plutot decevants. En effet, la 
puissance potentielle de I'unite Centrale est contre- 
balancee par les multiples defauts qui sont deceles 
au fur et a mesure de la diffusion grand public. Le 
systeme d'exploitation (Release 1.0) est considera- 
biement bugge, par exemple le controle des taches 
pour ce systeme qui se veut multi-taches. Tout va 
bien tant que vous ne lancez pas une tache deman- 
dant trop de memoire. Dans ce dernier cas, tout 
plante, sans possibility de sauvegarde. Autre point a 
noter, le multi-tache est gere de telle sorte qu'une 
fenetre de plus ou de moins occasionne des varia- 
tions de vitesses importantes en execution. Ceci, plus 
dautres details font de I'Amiga un produit non fini, 
mais son potentiel est tel que lorsque les petits pro- 
blemes auront disparu, il sera un concurrent reel du 
Macintosh, pour un prix tres tres inferieur, et des per- 
formances souvent superieures de beaucoup. 

Derniere minute. Les raisons d'IBM pour limiter la 
vitesse de I'actuel AT sont enfin officiellement con- 
nues. Une des hypotheses etait justifiee. Un PC-AT 
plus rapide va etre propose par la societe, a un prix 
tres superieur a celui de la version existante. 
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LES OUTILS GRAPHIQUES 

Grace aux possibilites d'integration des composants electroniques, le graphisme est 
devenu de nos jours, un outil largemenl diffuse dans ia plupart des calculateurs. Du 
plus petit des micro-ordinateurs a la plus puissante des machines, les options dans le 
domaine du dessin sont plus que nombreuses. Bien que les prix de telles extensions 
aient beaucoup baisse, il reste encore des possibilites afin d'assouvir tous les 
budgets : de quelques centaines de francs aux millions de francs, tout est possible. 
Les outils graphiques sont aujourd'hui presents dans I'industrie, les domaines medical 
et militaire, I'audiovisuel, I'enseignement, etc. 

Grace a cela, la conception assistee par ordinateur a pu obtenir un essor tres 
important. De nombreux constructeurs de composants electroniques proposent 
desormais des processeurs graphiques specialises et les constructeurs de materiel 
informatique disposent dans leur catalogue de toute une panoplie de peripheriques en 
tous genres. 

Si le dessin en informatique a d'abord fait son entree dans les domaines techniques et 
scientifiques, les milieux financiers ont recemment decouvert qu'un joli dessin etait 
beaucoup plus parlant et plus vite assimile qu'un long listing de chiffres. C'est pourquoi 
tous les bons tableaux et autres outils de prevision sont aujourd'hui dotes d'options 
graphiques. Si, dans les domaines de I'animation visuelle, I'ordinateur prend de jour en 
jour une place plus importante, les constructeurs automobiles etudient deja les 
repercussions de ('installation de moniteur graphique dans le tableau de bord des 
vehicules. Ces aides a la navigation pourraient servir a toutes sortes duplications, 
telles que le controle de la voiture, mais aussi de cartes routieres, etc. 
Dans les domaines militaires, les possibilites graphiques de I'informatique sont tres 



largement utihsees en etudes et recherches, mais aussi en fabrication. Qui n'a jamais 
entendu parier de simulation de vol en aeronautique civile et militaire. En 
instrumentation, le dessin a permis de transformer des calculateurs en appareils de 
mesure. 

Mais attention, si dans le jargon informatique, les termes de memoire vive ou memoire 
de masse sont connus, les subtilites graphiques le sont beaucoup moins et les exces 
de langage sont tres courants. Ainsi, contrairement aux idees recues, un systeme 
evolue en informatique graphique est encore loin des possibilites financiers de 
monsieur tout le monde. 

LES OPERATIONS GRAPHIQUES 

LES DIMENSIONS : II existe deux grandes families de dessin : 

- les dessins en deux dimensions ; 

- les dessins en trois dimensions. 

LES SURFACES : Les dessins peuvent etre executes soit sur ecran video soil sur 
table tracante. Generalement dans tout systeme evolue, il est possible de choisir 

- les surfaces de dessin ; 

- les echelles ; 

- les localisations de trace. 

LES OPERATIONS MATHEMATIQUES : Elles autorisent dans le cadre du calcul 
matriciel applique au graphique, toutes sortes de possibilites telles que : 

- la realisation de veritables dessins en trois dimensions ; 

- les changements d'echelles, le zoom ; 

- les rotations ; 

- les translations ; 

- les perspectives. 

LES LANGAGES GRAPHIQUES : Les petite systemes disposent dans leur 
interpreteur de langages de quelques extensions qui autorisent des operations 
graphiques simples. Les systemes plus evolues disposent de veritables langages 
graphiques qui sont, soit completement independants, soit de grandes extensions soit 
des modules ou utilitaires specialises. 

LE MATERIEL GRAPHIQUE : Le plus connu des materiels graphiques est sans aucun 
doute, I'ecran video mais il convient de noter : 

- les tables tracantes ; 

- les'imprimantes graphiques ; 

- les light-pens ; 

- les tables a digitaliser ; 

- les souris ; 

- les cles de fonction pre-programmees ; 

- les ecrans tactiles ; 

- le clavier, etc. 

LES ORDRES GRAPHIQUES SIMPLES : Les ordres graphiques simples sont assez 
nombreux, mais il convient d'enumerer les principaux ; 
1 er groupe : 

- la localisation de la surface de trace ; 

- la definition de I'echelle 

a) echelle fixee par la machine, 

b) echelle fixee par lutilisateur. 

- Iutilisation de fenetres ; 

- I'utilisation de pages graphiques. 
2 e groupe : 

- le deplacement de plume avec ou sans trace ; 

- les controles de plume ; 

- les operations sur les textes a dessiner ; 

- les remplissages de polygones irreguliers ; 

- les operations couleurs. 
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- le stockage de pages video graphiques ; 

- le stockage de matrice de points ; 

- les fichiers divers en memoire vive ou memoire de masse. 

ROTATION, TRANSLATION, ECHELLE : 

Dans le cas dun dessin realise a base de matrices, il est possible de faire toutes 
sortes de manipulations. En effet, ('utilisation de matrices autorise le calcul matriciel et 
ouvre ainsi de larges possibilites en graphisme. 

LA ROTATION : 

La rotation consiste a faire tourner I'objet dessine dans differents axes. 

A) en graphique 2 dimensions, il est possible de realiser : 

- une rotation dans I'axe des X ; i 

- une rotation dans i'axe des Y. 

B) en graphique 3 dimensions, il est possible de realiser : 

- une rotation dans I'axe des X ; 

- une rotation dans I'axe des Y ; 

- une rotation dans I'axe des Z. 

TRANSLATION : 

La translation consiste a deplacer un dessin dans I'ecran. 

ECHELLE : 

Le changement d'echelle est en fait equivalent au zoom en photographie. II permet 
d'obtenir des agrandissements ou des reductions d'un dessin a I'ecran. Dans le cas de 
dessins complexes, il sera possible grace aux changements d'echelle de localiser une 
partie d'un dessin sur lequel on desire travailler. Dans le cas d'un dessin d'immeuble, il 
sera possible de partir du dessin complet de I'immeuble pour corriger les details d'une 
canalisation par exemple. 

ETOILE DESSINEE EN DEUX DIMENSIONS : 




Rotation + translation. 




Changement d'echelle. 
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LES OUTILS GRAPHIQUES 

LES ECRANS : II existe, au niveau des ecrans video, plusieurs possibilites : 

- le noir et blanc ; 

- la couleur. 

La resolution graphique sera fonction : 

- du processeur graphique ; 

- de I'espace memoire ; 

- de la precision de I'ecran. 

LES TABLES TRACANTES : Le trace du dessin peut etre realise soit en deplacant le 
stylet, soit le papier, soit une version hybride. Le traceur peut avoir une ou plusieurs 
plumes (couleur). Le papier peut etre soit depose sur une table, soit enroule sur un 
tambour. Dans ce dernier cas, il sera possible de realiser des dessins allant jusqu'a 
17 m de longueur sur certains modeles. Enfin, il existe parfois la possibility de 
depiacer une plume a I'aide d'un curseur afin de lire des coordonnees. Le traceur 
devient alors digitaliseur. 

LES IMPRIMANTES GRAPHIQUES. De nombreuses imprimantes autorisent 
desormais une copie d'ecran video. Ceci est possible sur les modeles a matrices, a jet 
d'encre, laser et thermiques. 

LES LIGHT-PENS. Les light-pens ont ete un des premiers outils graphiques. Ce 
processus consiste a placer un crayon optique sur I'ecran video et a en lire les 
coordonnees X, Y. Ce dernier peut servir a pointer I'ecran mais aussi a dessiner. 

LES TABLES A DIGITALISER : II s'agit d'une table sur laquelle il est possible de 
depiacer un crayon relie eiectriquement. Le fait d'appuyer le crayon sur la table 
provoque une lecture de la position du crayon sur la table. Ces tables permettent une 
meilleure precision que les light-pens. 

LES SOURIS : Les souris font leur apparition sur la plupart des machines, leur 
utilisation est tres facile et lorsque le logiciel qui les accompagne est correctement 
realise, elles deviennent un outil tres puissant. Une souris est realisee a I'aide d'une 
bille que Ion deplace sur une surface plane, la position relative de cette derniere etant 
representee a I'ecran par I'intermediaire d'une fleche, II existe plusieurs variantes de 
souris plus ou moins perfectionnees. 

LES CLES DE FONCTIONS. Les cles de fonctions pre-programmees servent en 
general soit a appeler des routines ou des sous-programmes specialises, mais aussi a 
configurer des peripheriques tels que les crayons optiques, les souris ou les tables a 
digitaliser. 

LES ECRANS TACTILES : Le principe est le meme que le crayon optique mais ici il n'y 
a pas de capteur (crayon). II suffit de pointer du doigt I'ecran pour que la machine 
puisse detecter la position choisie. 

LE CLAVIER : Les claviers peuvent etre equipes d'options qui autorisent une aide au 
dessin : 

- les fleches ; 

- les cles de fonction ; 

- les roues codees ; 

- les mini-digitaliseurs. 

LES LOGICIELS. Outre les langages, il existe de nombreux logiciels qui permettent 
une aide au dessin, Cela va du petit programme pour enfant a la superbe application 
pour realtser des circuits integres multi-couches (de 70 F a 1 000 000 F) 
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I'raceur a rouleau, ce type de traceui peut dessiner des docu- 
ments allant jusqu'a 17 m de long. 




Lecteur de coordonnees. 



NOTES PERSONNELLES 



LE DESSIN EN TROIS DIMENSIONS 

Contrairement aux dessins ctassiques, un dessin en trois dimensions est realise a 
base dune matrice. Ceci permet de faire sur cette matrice differentes operations 
mathematiques autorisant : 

- la rotation dans I'axe des X ; 

- la rotation dans I'axe des Y ; 

- la rotation dans I'axe des Z ; 

- la- translation ; 

- le changement d'echelle ; 

- la perspective. 

Une matrice de base comprend les coordonnees X, Y et Z de tous les points 
principaux du dessin ainsi que la position de plume (trait ou plume levee). Dans les 
exemples suivants est representee une ebauche de voiture automobile realisee a partir 
de 70 points principaux. On appelle points prirtcipaux les differentes coordonnees X, 
Y, Z entre lesquels seront traces des traits. 

Dans un systeme graphique trois dimensions plus evolue, il sera possible d'ajouter 
differentes informations : 

- choix de la couleur de trace et du nemplissage ; 

- possibility d'utiliser des faces cachees ; 

- possibility de realiser des ombres en simulant des eclairages. 



LES EXEMPLES : 

Dans les pages qui suivent sont donnes quelques exemples d'operations effectuees 
sur matrice dans le cas d'un dessin en trois dimensions. II s'agit dun programme 
d'etude pour dessin en trois dimensions. II se divise en trois parties : 

V partie : lignes 30 a 154, appels des fonctions 

2 8 partie : lignes 390 a 640, trace du dessin 

3 s partie : operations sur matrice pages 7 a 12. 



tup: OPT I ON BASE. 1 
'BIN IT 
DIM 0^ j m c: t < 8 , 4 ) , F' o i pj t B ( S , 4 ) 
REAL Angle, X„Y,Z, Array size?, Si 
ASBIBN <i>F TO "CAR 3D" 
ENTER @FsGb.jec:t<*) 
MAT Points" (O) 
DEE3 

Anql s a O 
X-6 



102 


Y=0 




1 03 


1=0 




110 


Array sizte^SO 




120 


PLOTTER IS 3, "INTERNAL." 




1 30 


BRAPHICS DN 




140 


SHOW -200 , 200 , -200 , 200 




141 


ON KEY LABEL "RQT/X d' 


QQSL1B Rotxd 





NOTES PERSONNELLES 


142 GN KEY 3 LABEL "ROT/X q" GOSUB Rotxg 




143 ON KEY 1 LABEL. "RDT/Y d" GOSUB Rot yd 




.144 ON KEY 6 LABEL "RQT/Y q" BOSUB Rotyq 




145 ON KEY 2 LABEL, "ROT/ 1 d" SO SUB Rot id 




146 ON KEY 7 LABEL "ROT/Z a" BOSUB HotZ<3 




147 GN KEY 3 LABEL "SCALE " GOSUB Scale 




148 GN KEY 13 GOSUB Scale 




150 ON KEY 4 LABEL "TRANS " BOSUB Trans 




151 ON KEY 8 LABEL "PERSP " GOSUB Perstp 




152 ON KEY IB GOSUB Persp 




153 GOTO 153 




154 Debut.;! ! 




2 e partie : 




390 Plot: 




400 MOVE 0,0 




41.0 CALL Plot imaqe (Object. U), Array size) 




41.1 RETURN 




420 END 




430 Plot_i mage: BUB F'l ot_.i mage (Points <*) ', Array ,„s.i, ae) 




440 ! This PI at _i mage routine is a special purpose routine 




450 ! tor use in the advanced graphics class. 




460 OPTION BASE 1 




470 DIM Temp(4,2) 




471 GCLEAR 




480 FOR J=I TO Array size STEP 4 




470 IF Pe5*)ts4J,4$«Q THEN Points (J ,4) =. 0000000001 




500 Tempd , 1 JwRointe ! J , 1 ) /Points C J. ,41 




51.0 Temp(i,2!=Points(J,2) /Points (J ,4) 




520 IF Points<J + l„4>==0 THEN Points (0 + 1 , 4) =. 0000000001 




530 Temp (2, 1 ) =Poi nts ( J + 1 , 1 ) /Points (J + l. ,4) 




340 Tem"p (2„2>=Poi nts (0 + 1 ,2) /Points (0+1 ,4) 




550 IF Points -IJ+2, 4) =0 THEN Points IJ-l-2 , 4 )=„ 0000000001 




360 TsmpC3,l)=»p'ointe!0+2,l) /Points (.0+2,4) 




570 Tef[ip!3,2)=Points(J-i-2,2»/Points(J-'-2.4) 




380 IF Poini".5<0+3,4)=0 THEN Pol nts (0+3 ,4) =. 0000000001 




590 Temp(4,l)~Points(J+3,l)/Points(J+3,4) 




600 Temp (4.2) =Pointi!i (0+3,2) /Poi nts (0+3 , 4) 




612 . FOR Flot==l TO 4 




613 DRAW Temp (Plot ,1) ,Temp (Plot, 2) 




6.14 NEXT Plot 




620 NEXT 




630 BUBEXIT 




640 SUBEND 




Nota : La matrice d'origine est realisee par un autre programme. Les lignes 60 et 70 




permettent de lire le fichier disque dans lequel est contenue cette matrice appelee 




■ Object-. Le programme fonctionne a j'aide de cles preprogrammees (lignes 141 a 




152). Chaque operation realisable est divisee en deux parties : d'une part I'algorithme 




correspondent, d'autre part un module affectant les variables desirees. 





Module 1 

1.55 ! X AXIS ROTATION 

156 Rot;;g: Angle=~5 

157 GOTO 170 
160 Rotwds Angle=-5 

170 CALL X rotaUs (Object!*) , Angle, Poirv 

1B0 MAT Object" Points 

181 SOTO Plot 




Sous-programme 



* X ...ROTATE « PROGRAM FOR X-AXIS ROTATION 
Original object is Object!*) fc=== 



710 DEB 

720 DIM Mult_.Kf4,4) 

730 MAT Mult...M= IDN > l's on the diagonal 

" 7 '^ ( "' ! Mill t .,;■;(■?, 2! =caSCflngl@) ! Assign values 

7 4 1 Mu 1 1 _:■; ( 3 , 3 ) *»CDS ( flng 1 ts ) 

750 Mult.j.; (3,2?=BlN!Ang].ei 

760 Mnlt„K (2,3!==-SIN(Angls) 

770 MAT Points= 0b.ject*i-1ul t :■: ! Ti-aflffif-orai 

7S0 SUBEXIT 

790 SUBEND 

MATRICE DE TRANSFORMATION : ROTATION AXE DES X 



1 











a 


COS (angle) 


SIN (angle) 








- SIN (angle) 


COS (angle) 





IS 


«r 


A 


1 



L'ALGORITHME 

Le sous-programme de rotation dans I'axe des X se compose d'un module permettant une rotation positive 
ou negative dans I'axe des X. Le calcul matriciel de rotation s'effectue dans le sous-programme 
■X-rotate». II part d'une matrice origine •Object, pour la transformer en une seconde matrice -Points*. 
Le module : en ligne 156, il y a rotation negative dans I'axe des X ; 

en ligne 160, il y a rotation positive dans I'axe des X. 
Nota : Le branchement aux lignes 156 ou 1,60 se fait grace aux cles de fonctions preprogrammees. 
Le sous-programme : On retrouve de la ligne 740 a la ligne 760 notre matrice de transformation ci-dessus. 
En 770, il y a multiplication de la matrice -Object- par la matrice -Mult-X* qui donne naissance a la matrice 
■Points- comprenant le dessin final ayant subi ia transformation. En 780, retour a la ligne 180 puis appel au 
sous-programme dessin : -Phot-image». 




"w^ 



AXIS RQTfiTtD 



, final L-; 



Ma- 

yy/jn/ / & /ft //- 



) > 



Otaj- 




221 8E1T0 Plot 

Sous- program me 

gOO V. rotates SUB Y_rotate (Object C*3 , Angle, Poi nts (#) ) 

810 OPTION BASE 1. 

* yjSjOTATE * PROGRAM FOR Y-AXIS ROT; 
Original object is Obj-ect t*l 
Angle of rotation la finqle 
Transformed object is Points!*) 




MATRICE DE TRANSFORMATION : ROTATION AXE DES Y 



COS (angle) 


Z 


-SIN (angle) 


S3 


IS 


1 








SIN (angle) 


JS 


COS (angle) 








% 





1 



L'ALGORITHME 

Le sous-programme de rotation dans I'axe des Y est realise de la meme maniere que le sous-programme 
rotation dans I'axe des X. 

Nota : lei la matrice de transformation dans I'axe des X est remplacee par celle de transformation dans I'axe 
des Y (voir matrice ci-dessus). 




Module 3 

230 ! Z AXIS ROTATION 

231 Rotzgs Angle=~5 

232 SOTO 250 
240 Rotzds Angle-5 

250 CALL z rotate (Object**) , Angle 

260 MAT Object" Points 

261 GOTO Plot 
Sous-programme 

950 Zj-otatejBUB Zj-otate (Object <*) , final e , Poi nts <* ! ! 

960 OPTION BASE 1 

970 . ! « Z .ROTATE * PROGRAM FOR Z-fiXIS ROT 

930 ! Original object is Object!*) 

990 i Angle of rotation is Angle 

1000 ! Transformed object is Points':*) 

1 1 DEG 

1020 DIM Mult 2(4,4) 

1030 MAT Mult z = 1DN ! i's on the diagonal 

1040 Mult ;: (1 , 1 ) -COS (Anal e! ! Assignments 

1041 Mult z (2,2) -CDS (Angle) 
1050 Mult„z (2,1) -SIN (Angle) 
1060 Mult. z (l,2)=-SIN(Angle) 

1070 MAT Points- Object*MuIt z ! Transform 

1080 SUBEXIT 

1090 SUBEND 

MATRICE DE TRANSFORMATION : ROTATION AXE DES Z 



COS (angle) 


-SIN (angle) 


13 


J3 


-SIN (angle) 


COS (angle) 


S3 


S3 


S3 


S3 


1 


S3 


S3 


S3 


J3 


1 
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L'ALGORITHME 

Le sous-programme de rotation dans I'axe des Z est realise de la meme maniere que le sous-programme 
rotation dans I'axe des X. 

Nota : La matrice de transformation dans I'axe des X est remplacee par la matrice presentee ci-dessus qui 
autorise une rotation dans I'axe des Z. 



GRAPHIOUE 3D 
CHANGEMENT D'ECHELLE 






/ b, ■— — yj > 




Module 4 

270 ! SCALING 

271 Scale i Size". 75 

272 SOTO 290 
280 Scale:; Size"!, 33 
290 CALL -Seal ingiQbj tact (*> ,Si zs , Poi nts <*i i 

300 MAT Object" Points 

301 GOTO Plot 
Sous-programme 

1 100 Scaling: SUB Seal i ng (Object <#) , Si :e , Poi nts <#> ) 
1110 OPTION BASE 1 



1120 

1 1 40 
1 1 50 
1160 
1 1 70 
1 1 BO 
i 1 90 
1 1 9 1 
1193 
1200 
1220 



SCALING * PROGRAM FOR SCALING 
riginal object is ObjectT*) 
calling Factor is Sine 
rans-formed object is Points!*) 



DFS 



DIM Mult 1, 4. 4) 
MAT Mult" IDN ! 1 's c 

Mult (1,1) "Size 
Mult (2,2) "Size 
Mult (3,3)=Size 
MAT Points" atlject*Mult 
SUBEND 



the diagonal 
I Assign valt. 



Transform 



MATRICE DE TRANSFORMATION : ECHELLE TROIS DIMENSIONS 



X Scalaire 


e 


er 





«• 


Y Scalaire 


s 


at 


er 


er 


Z Scalaire 


er 


er 


er 


fl 


i 



L'ALGORITHME 

Le sous-programme de changement d'echelle est divise en fait en deux parties distinctes : 

1. En ligne 271, il y a reduction de I'image (Size - 0,75) 

En ligne 280, il y a agrandissement de I'image (Size - 1,3333). 

Nota : le branchement a la ligne 271 ou 280 se fait a I'aide de cies de fonction preprogrammees. 

2. Le changement d'echelle se fait grace a I'operation sur matrice realisee par la routine comprise entre les 
lignes 1 100 et 1220. A partir de la matrice de point "Object., on fabrique une operation matricielle {voir 
matrice ci-dessus) qui donne naissance a une seconde matrice "Points-. 

Une fois I'operation matricielle realisee, il suffit de se rendre au sous-programme -Plot-image* qui tracera le 
dessin final a partir de la matrice •Points-. 



GRAPHIQUE 3D 
TRANSLATION 



JL- 







Module 5 



TRANSLATION 



-':! 



CALL Transl. ate (Object!*! , p c 
HAT Object- Points 
GOTO Plot 



nts(*> ,X,Y,Z> 



si ate? (Object. (*) , poi 



Sous-programme 

Trans), ate; BUB Tr 

OPTION BAE3E 1 

'-'I ! Matrix multiplication for linear translation 

J ! Original object is Object!*) 

! Transformed object, is Points(*> 

■' i Perspective point is X,Y,Z 

'-> ! Number o-f rows is Array size 

I' DIM Translate (4, 4) 

3 MAT Translate" IDN 

3 Translate (4, 1J«X 

3 Translate (4, 2) »Y 

) Translate (4,3) -Z 

') MAT Points- Object'*'! 

) SUBEXIT 

1 BUBEND 



Z) 



-.1 ate 



1 's on diagonal 
Assign delta X value 
Assign delta Y value 
Assign delta Z value 
! Trans-form 



L'ALGORITHME 

La translation dun dessin en 3D est obtenue par une operation matricielle consistant a decaler des valeurs 
comprises dans la matnce d origins {.Object, qui contient les coordonnees d origine du dessin) et donner 
naissance ainsi a une seconde matrice .Points. uunnei 

rS sT Y Z ^^ """ '' a " eS 32 ° * 322 * ' i! ' M '" """ ,ranslation " arlabte en '° nc,ion de s ™leura don- 
Le deroulement du module 5 et du sous-programme -Translate, est base sur le meme principe que les 
sous-programmes precedents. 



GRAPHIQUE 3D 
PERSPECTIVE 




PEPSPECTI 



V*"~„ 001 
Z=>-. 001 

euro 370 



Sous-programme 





Perspective! SUE Perspective (Object 


1390 


OPTION BASE 1 


1371 


! Matrix multiplication for per 


1392 


! Oriqinal object is Object (*) 


1393 


! Trans-formed object is Points! 


1394 


! Perspective point is X,Y,Z 


1393 


! Number ol rows is Array size 


1400 


DIM Perspective^, 4) 


1410 


MAT Perspective- IDN ! 


1420 


Perspective 1 1 ,4J=X ! 


1430 


Perspective (2, 4) ==Y ! 


1440 


Perspective(3,4)=Z ! 


1450' 


MAT Points= QbjecttPerspective 


146C 


POR P=l TO Array size ! 


14S0 


Points <P,l>sPoiilts<P,l 5 /Point 


1490 


Points !P, 2 J -Points (P, 2) /Point 


1500 


Points <P, 3 >=Foints<P, 3) /Point 


1310 


NEXT P 


1 520 


5UBEXIT 


1530 


SUBEMD 



Assitil 



X,Y,Z by ho 



L'ALGORITHME 

La realisation d'un dessin en perspective se fait en deux etapes. Un module compris entre les lignes 350 et 
380 permet de choisir entre perspective negative ou positive. Le sous-programme "Perspective- realise une 
operation matricielle a partir de la matrice "Object» pour donner naissance a une seconde matrice "Points-. 
Nota : Par opposition aux differentes operations realisees en graphique 3D, I'operation de perspective 
nest pas reversible. II s'agit en fait dune simulation. II est done impossible dans ce cas, de revenir en 
position initiale. En rotation, changement d'echelle et en translation il est tout a fait possible de revenir dans 
la position initiale de depart. 



LE GRAPHISME ET LA MECANIQUE 



La navette spatiale en ecorche. 




Coupe d'une waive. 




Dessin industriel. 
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LE GRAPHISME ET LA MECANIQUE 

En mecanique, le dessin assiste par ordinateur a pris, ces dernieres annees, une place de plus en plus 
importante. II est utilise dans trois domaines : 

1. le dessin industriel D.A.O. 

2. la conception assistee par ordinateur C.A.O. 

3. la conception et la fabrication assistees par ordinateur. 

Dans le premier cas, il s'agit de realiser par ordinateur les dessins industriels crees manuellement. Dans le 
second cas, le dessin est associe a des calculs permettant des simulations d'usage. Dans le troisieme cas, 
le dessin realise en trois dimensions est lu par une machine numerique qui en fabrique automatiquement un 
prototype. 



LE GRAPHISME ET L'ELECTRONIQUE 



FREQUENCY RESPONSE 




ILOHERTZ 



TTil: DOMAIN DRTfl 



FREQUENCY 1 



(MAGNITUDE) 




Fig. B-1 : Representation d'une sinusoi'de de 50 Hz sous 
4,98 volts. 



Fig. B-2 : Analyse frequentielle de la sinusoi'de. 



Grace a I'informatique, I'electronique a effectue un bon en avant spectaculaire. Aujourd'hui, I'informatique 
est largement utilisee dans ce domaine : 

- Calcul de circuit 

- Conception assistee par ordin ate ur- simulation 

- Instrumentation associee a des convertisseurs. 



Exemples : 

Figures A-1 et A-2 : 

It s'agit de I'etude d'un filtre actif. Le circuit est etudie et Ee schema est donne a la figure A-1. Grace a un 

sous-programme de calcul et de simulation, la courbe amplitude-frequence est presente figure A-2. Ainsi, 

en quelques minutes, le circuit est etudie et son fonctionnement simule. II est done possible de connaitre 

par avance les resultats d'un circuit sans le realiser. Ceci procure un gain de temps considerable et autorise 

des etudes beaucoup plus approfondies. 

Figures B-1 et B-2 : 

Dans le cas de mesures en electronique, le graphisme permet une representation optimum de donnees qui 
peuvent etre captees et traitees par un ordinateur grace a des convertisseurs analogiques digitaux. Ainsi, 
I'ordinateur peut se transformer en voltmetre, oscilloscope, analyseur de signaux, etc. 
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POINT 
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POINT: 2 X= 1BO Y 
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POINT 
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POINT: 3 X= 152 V 
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POINT 
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POINT: 1 X- 145 V 
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POINT 
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160 




Z= 64 


POTNT: 5 X= 138 Y 






POINT 
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155 


y=-To 


Z- 64 


POINT: 5 X- 138 y 
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POINT 


45 X 


155 


Y— 10 


Z= 


POINT: 7 X- 138 y 
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POINT 


46 X 
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r— to 


Z= 64 


POINT: 8 X= 128 V 
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POINT 
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POINT: 9 X= 118 y 
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POTNT 
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z- 


POINT: 10 X" 118 y 
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POINT 
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POINT: 11 X= 1 18 y 
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POINT 
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POINT 
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Z= 64 


POINT: |3 X- 45 Y 
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POINT 
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POINT: 14 X= 45 V 
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POINT 
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POINT: 15 X- 35 y 
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POINT 
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POINT 
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POINT: 19 X= Q y 
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Tableaux comprenant les coordonnees X, Y, Z, de I; 



oiture contenues dans la matrice «Object» d'origin 



DEROULEMENT DU PROGRAMME 

Exemple : rotation positive dans I'axe des X (rotation a droite) 

- Ligne 141, appel de la routine rotation axe des X par la droite. 

- Branchement ligne 160 

• affectation d'une rotation par angle de 5 degres, 

• appel du sous-programme contenant I'algorithme de rotation. 

- Branchement de la ligne 650 sous -programme de rotation. 

- OPERATION MATRICIELLE lignes 741 a 770 

• retour au module rotation ligne 780. 

- Retour ligne 180 

• affectation et changement de matrices, 

• branchement au sous-programme dessin (« plot ») en 181. 

- Sous-programme de dessin : lignes 390 a 640. 

- Retour au menu principal. 



VOICI ENFIN LA PREMIERE PIERRE 
D'UN DOMAINE ENCORE INEXPLORL. 

L'ouverture au monde passionnant de la 
robotique, dans un style simple et direct, 
travail d'un collectif de specialistes 
anime par Claude Polgar. 



PRIX TTC 115 F 





wmmm 



Format 21 x 27, 100 pages, plus de 130 schemas et illustrations. 

— Le sommaire : une somme ! 



La grande releve des hommes par les robots 

L'anatomie de HERO 1 : bras, jambes, ouTe, 
vue, tel6metrie, detection de mouvements. 

Inventeurs et inventions : ne confiez pas vos 
inventions avant de vous etre pr< 



• Cours de conception mecanique : vocabulaire 
et notion de base - Ajustement, tolerance, 
excentricit6, etc. 



- Cours de logique generale 

symboles. 



schemas et 



• Electronique industrielle : du circuit au 
demultiplexer. 

• Vie industrielle : la CAO, assistante de la 
creation. 

• Conception et construction : de la tortue au 
robot. 

• Modules fonctionnels : construction de la 
carte de depart pour commander les moteurs 
pas a pas a partir de votre micro. 

• Maquettes et modelisme : le modelisme ferro- 
viaire se renouvelle grace a la micro- 
informatique. 

• Analyses et methodes : les rosaces d'evalua- 
tion. 



BON DE COMMANDE 



-x— ■ 



Je desire recevoir Led-Robot ..INITIATION A LA ROBOTIQUE" (attention, cet ouvrage n'est pas vendu en kiosque) au 
prix de 125 F (port compris). 

Norn : Prenom : 

Adfesse : 

ATTENTION : SI je suis abonne soil a LED, soit a LED-MICRO, je beneficierai d'une reduction de 20 % sur le prix df 
I'ouvrage et je ne paierat que 100 F (port comprls). 

Je vous note, dans le cadre, mon numero d'abonne : i 

Ci-joint un cheque bancaire □ cheque postal □ mandat □. 

Adressez votre commande et votre reglement aux EDITIONS FREQUENCES 1, boulevard Ney, 75018 Paris. 



PETITES ANNONCES 



Vds Apple IIC + moniteurllC + souris + logiciels. Materiel 
sous garantie. Tel. : 45.92.86.46 le soir. 



A vendre Hector HRX 64 k (Forth + Basic) + disc. 2 
2x800 k (juin 85}+moniteur couleur + imprim. Seikosha 
GP 100 A + 50 K7 jeux et prog. {Pyrentexte, etc.) + disket- 
tes prog. (Visicalc, etc.)+15 diskettes + nombreuses doc. 
Prix : 12 000 F. Tel. 56.21.86.98 ap. 20 h. 



Vds ZX81 + 16 K + alim. + manuel + livres 70 progs + cass. 
stock-car+ cass. vierge : 900 F. Bannier Patrice 3, rue des 
Ecoles 28330 Authon-du-Perche. 



Vends doubleur de densite pour TRS ou Prof 80 avec 1791 
neuf et teste : 500 F. Tel. : 40.95.08.24 (province). 



Vends micro-ordinateur Tandy TRS 80, color 2 Basic 
etendu 64 k + K7 Tandy CCR 82 + fichier color file. 
L'ensemble : 2 000 F. Tel. : (1) 60.16.72.98. 



Vends Apple lie, 128 K, 80 c, carte Z-80, moniteur, 2 disk, 
joystick, 100 disquettes avec nombreux programmes utili- 
taires, nombreux livres Apple, le tout tres peu servi : 
13 000 F. TeL 93.05.06.34 (Alpes-Maritimes). 

Vends ZX-81 + 16 K + cassettes jeux echecs + blblio- 
theque : 700 F a debaftre. Sarotte, tel. (1) 39.51.00.00 
(poste 41.14) ou soir (1)39.69.51.91. 



Cherche possesseur de MSX pour echanger des pro- 
grammes, j'en possede + de 180. vends aussi un MSX 
(PMC 28 S 32 K) + ext. 64 K + joystick + une centaine 
de programmes + manuels. Faire offre a Stephane Le 
Coq 16, rue Fromont 37000 Tours. Tel. (16) 47,37.50.99 
apres 18 h 45. 

Vends ZX-81 + 16 K + clavier ABS + livre + Mg k7 ; 
900 F. TV jeu N60 avec ecran N.B, incorpore + 2 manet- 
tes + 1 cassette jeu, 1 cassette programmation avec 
notice et schemas : 950 F. Tel. (1) 43.57.42.33 le soir. 



Achete pour TRS-80 modele 1, prgs Visicalc, Scripsit, 
Accel 3/4, New-Dos 80 version 2. Tel. (1) 43.70.06.61 
apres 18 heures. 

Vends livres sur Tl et revues. List n oa 1, 2, 3, 4, 5, 6, 8, 9. 
Votre ordinateur : n cs 2 a 14. SVM : n° 1 a 24. Hebdo ; n os 
12, 13, 15 a 17, 57 a 59, 61,64, 66 a 69, 77 a 78, 80, 84, 94 
a 97. M. Laval Daniel rue de la Ressence 06220 Vallauris. 
Tel. (16) 93.64.26.12 apres 20 h ou (16) 93.62.26.66 h.b. 



Echangerai amicalement tous programmes pour Amstrad 
CPC 6128(disquette). Tel. 35.71.92.97 Rouen. 



Vends ordinateur Sharp PC 1500 84 + CE 150 + CE 155 
+ accessoires + documentation, l'ensemble : 3 500 F. 
Tel. heures de bureau : (16)47.91.23.66. 



-BON DE COMMANDE- 



Pour completer votre collection de Led-Micro 

A retoumer aux EDITIONS FREQUENCES 1, boulevard Ney - 75018 Paris 

je desire ien° □ □annnaannDannnaaannaan.na ( C0C her is ou ies n°= desires) 

123456789 10 1112 13 14 15 16 17 18 19 20 22 23 24 25 26 
AU PRIX DE 20 F par numera (port compris). 
Je joins a la presente commande le montant de F par CCP D ch. bancaire D mandat □ 



NOM Prenom . 

Adresse : 

Villa : Code postal : 



■ Bulletin d'Abonnement 

Je desire m'abonner a Led Micro (10 numeros). France : 160 F - Etranger : 240 F, a partlr du n c 

Nom Prenom 

N° Rue 

Ville Code Postal 

Envoyez ce bon accompagne du reglement a I'ordre des Editions Frequences a ' 

EDITIONS FREQUENCES 1, boulevard Ney, 75018 PARIS 

MODE DE PAEMENT : CCP D - Cheque bancaire □ - Mandat □ 



TOUTSURLES 
PERIPHERIQUES 




dans la 

COLLECTION 

«ETUDES» 

aux 

. editions 
[ requences 



Les peripheriques font partie integrante d'un systeme 
informatique. En parallele de lunite centrals, qui gere et 
synchronise I'ensemble, ils sont reportables de differentes 
fonctions comme : 

- la memoire de masse : unites de disques souples et de 
disques durs, lecteur de cassettes ; 

- le dialogue avec I'utilisateur : clavier, ecran video, 
imprimante ; 

- les telecommunications : modem. 



85 schemas 
20 tableaux 
136 pages 
Prix : 1 50 F 



Tous ces peripheriques sont decrits dans cet ouvrage avec, 
pour chacun d'eux, une partie technologie (principe de 
tonctionnement, caracteristiques techniques) et une partie 
interface (coupleurs d'entrees-sorties, connecteurs de 
liaison). 

Dans chaque grande categorie (memoire, imprimante), une 
analyse comparative des differents produits existants est 
effectuee. 



Philippe Faugeras, docteur ingenieur en e'lectronique, 
est responsabie materiel dans une entreprise 
d'inlormatique traitant des reseaux de P.C. Au 
prealable, II a acquis son experience en travaillant sur 
des sujets comme les aulomatismes et les 
telecommunications dans deux grandes societes 
francaises (Bull, CGE). Philippe Faugeras est I'auteur 
d'un premier ouvrage "L'electronique des micro- 
ordinateurS" paru aux Editions Frequences. 



En v 



x Editi 



sFrequi 



--*«§ 



BON DE COMMANDE 

Je desire recevoir I'ouvrage "Peripheriques interfaces et tech- 
nologie" au prix de 160 F (150 F+ 10 F de port). 

Nom 

Adresse 



A adresser aux EDITIONS FREQUENCES 1 boulevard Ney, 75018 

Paris 

Reglement ci-joint : 

Par cheque bancaite D 



cbequepostal D 



Le Victor PC 
ne coute que 24.900 F 
n 9 en deplaise aJ 



Le Victor PC 15 ne coute que 24.900 F*. 

Certains d'entre vous penseront peut-etre - et nous en connafssons qui aimeraient bien que ce 
so/t vrai - qu'a 24.900 F\ il ne peut s'agir que d'un PC "brade". Line telle reaction est d'ailleurs 
comprehensible quand on songe aux prix pratiques sur le marche, en matiere de PC. Prenons par 
exemple4Rfe- Sen PC coute 50% plus cher que le Victor PC 15. 

Et pourtant, les performances du Victor PC 15 sont equivalentes, voire superieur es, a celles de 

I'JW PC. La preuve, la voici : 

Alors que la plupart des micro-ordinateurs propose une capacite de stockage de 10 Mo, le Victor 
PC 15, lui, offre une capacite de 15 Mo! De plus, I'utilisateur du Victor PC 15 beneficie, grace a un 
moniteur de 14 ponces, de 30% de surface ecran supplementaires (la quasi-totalite du materiel 
concurrent etant equipee d'un moniteur 12 pouces). 

Et ce n'est pas tout ! Le Victor VU - ('interface utilisateur - permet un gain de temps appreciable 
en guidant dans son travail I'usager, par de simples messages organises comme des menus. Finie, 
desormais, la consultation fastidieuse et peu pratique du manuel du systeme d'exploitation ! 

Et Con pourrait parler des 5 emplacements d'extensions i 
disponibles pour accroltre les possibilites du PC... 

Non decidement,4Mli devra sefaire une raison et 
s'accommoder de la presence sur le marche du Victor PC 15 ! 
Un PC compatible avec les standards du marche, aussi 
performant que celui que fabriquelMFet a un prix bien plus 
seduisant que celui affiche par^W- 

Car au risque de le repeter et de deplaire a N0t, ces 50 % 
sont iliMit ilement justifiable^. D'ailleui s les v< ndeui s *\'ttK0 
doivent deja en savoir quelque chose... 

Lesquels vendeurs d *4HFne vont sans doute guere 
apprecier que nous vous donnions nos coordonnees - et que vous 
puissiez nous contacter a Victor Technologies - Tour Horizon, 
52, quai de Dion-Bouton, 92800 Puteaux (tel. : 778.14.50) ; ou 
encore a Lyon : (7) 234.12.45 ; Montpellier : (67) 64.71.72 ; 
Nantes : (40) 89.24.28. Mais I'on ne peut contenter tout le 
monde et4W- 




VICTOR 



Comme 



moins cher qu' 



